Matt Kaufmann , \ A User ' s Manual for an Interactive Enhancement to the Boyer
نویسندگان
چکیده
machine de nitions \in the middle" correspond exactly. That is, the concrete-level machine for the upper diagram must match exactly the abstractlevel machine for the lower diagram. Also, MapDown 1 must always yield a state that sati es the GOOD-STATE predicate for machine M2. If these conditions are satis ed, we will have established that the high level machine M1 is correctly implemented on the machine M3, two levels below. It should be apparent that any number of proofs of the type we have described can be \stacked" in this fashion. This makes it possible to establish the correct implementation of a machine in terms of another machine that is any number of levels less abstract.
منابع مشابه
A User’s Manual for an Interactive Enhancement to the Boyer-Moore Theorem Prover
Acknowledgements An early version of part of this system was written by J Moore, who I also thank for suggesting this project. Also, Bob Boyer and J Moore have been very helpful in answering questions about their theorem prover. I also thank David Goldschlag, Carl Pixley, Matt Wilding, and Bill Young for their helpful feedback in the development of this system. Finally, I truly appreciate the c...
متن کاملAn Interactive Enhancement to the Boyer-Moore Theorem Prover
Acknowledgements An early version of part of this system was written by J Moore, who I also thank for suggesting this project. Also, Bob Boyer and J Moore have been very helpful in answering questions about their theorem prover. I also thank David Goldschlag, Carl Pixley, Matt Wilding, and Bill Young for their helpful feedback in the development of this system. Finally, I truly appreciate the c...
متن کاملSingle-Threaded Objects in ACL2
ACL2 is a rst-order applicative programming language based on Common Lisp. It is also a mathematical logic for which a mechanical theorem-prover has been implemented in the style of the Boyer-Moore theorem prover. The ACL2 system is used primarily in the modeling and veriica-tion of computer hardware and software, where the executability of the language allows models to be used as prototype des...
متن کامل